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Abstract. We prove that the Harder-Narasimhan filtration for an unstable finite 
dimensional representation of a finite quiver coincides with the filtration associated 
to the 1-parameter subgroup of Kempf, which gives maximal unstability in the sense 
of Geometric Invariant Theory for the corresponding point in the parameter space 
where these objects are parametrized in the construction of the moduli space. 



Introduction 

Let Q be a finite quiver, given by a finite set of vertices and arrows between 
them, and a representation of Q on finite dimensional A;-vector spaces, where k is an 
algebraically closed field of arbitrary characteristic. There exists a notion of stability 
for such representations given by King ( |Ki] ) and, more generally by Reineke (|ReJ) 
(both particular cases of the abstract notion of stability for an abelian category that 
we can find in |Ru] ) . and a notion of the existence of a unique Harder-Narasimhan 
filtration with respect to that stability condition. 

We consider the construction of a moduli space for these objects by King QKiJ) and 
associate to an unstable representation an unstable point, in the sense of Geometric 
Invariant Theory, in a parameter space where a group acts. Then, the 1-parameter 
subgroup given by Kempf ( |Ke] ) . which is maximally destabilizing in the GIT sense, 
gives a filtration of subrepresentations and we prove that it coincides with the Harder- 
Narasimhan filtration for that representation. 

This article makes use of the same techniques that a previous work of the author 
in collaboration with T. Gomez and I. Sols QGSZJ). In that article, we considered an 
unstable torsion free sheaf E over a smooth projective variety X. There, we proved 
that the filtration associated to the 1-parameter subgroup given by Kempf, coincides 
with the Harder-Narasimhan filtration of E with the definition of stability given by 
Gieseker. 

The definition of stability for a representation of a quiver (c.f. Definition II. II) 
contains two sets of parameters, the coefficients of the linear functions and a. In 
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|Kej . the 1-parameter subgroup is taken to maximize certain function which depends 
on the choice of a linearization of the action of the group we are taking the quotient 
by, and a "length" in the set of 1-parameter subgroups (c.f. Definition 13. ip . In the 
case of sheaves the group is SL(N), which is simple, so any such length is unique up 
to multiplication by a scalar, whereas for finite dimensional representations of quivers 
we quotient by a product of general linear groups, so we have to choose a scalar for 
each factor in the choice of a length. Hence, we put the positive coefficients of a 
precisely as these scalars and consider a particular linearization depending on a and 
G, in order to relate the Harder- Narasimhan filtration of a representation with the 
filtration given by |Ke] (c.f. Theorem I5.3p . 

Acknowledgments. The author wishes to thank L. Alvarez-Consul and T. Gomez 
for useful discussions. This work has been supported by project MTM2010-17389 and 
ICMAT Severo Ochoa project SEV-2011-0087 granted by Ministerio de Economfa y 
Competitividad. The author was also supported by a FPU grant from the Spanish 
Ministerio de Education. 

1. Harder-Narasimhan filtration for representations of quivers 

A finite quiver Q is given by a finite set of vertices Qq and a finite set of arrows 
Qi. The arrows will be denoted by (a : Vi — > Vj) G Q\. We denote by ZQ the free 
abelian group generated by Qq. 

Fix k, an algebraically closed field of arbitraty characteristic. Let mod kQ be 
the category of finite-dimensional representations of Q over k. Such category is an 
abelian category and its objects are given by tuples 

M = ((M v ) (M a : M Vi — > M v ) 

of finite dimensional fc-vector spaces and /c-linear maps between them. The dimension 
vector of a representation is given by dimM = J2 vG q dim fc M v ■ v G NQ . 

Let G be a set of numbers Q v for each v G Qo and define a linear function G : 
ZQo ->■ Z, by 

G(M) := G(dimM) = ®vdim k M v . 

veQo 

Let a be a set of strictly positive numbers a v for each v G Q , and define a (strictly 
positive) linear function a : ZQ — » Z, by 

(j(M) := (x(dimM) =S^a v dim fc M v . 
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We call a(M) the total dimension of M. we will refer to and a indistinctly meaning 
the sets of numbers or the linear functions. 

For a non-zero representation M of Q over k, define its slope by 

Definition 1.1. A representation M of Q over k is (Q, a) -semistable if for all non- 
zero subrepresentations M' of M , we have 

H { e,a){M') < n {e , a) {M) . 

If the inequality is strict for every non-zero subrepresentation, we say that M is 
(0, a) -stable. 

Lemma 1.2. If we multiply the linear function by a non-negative integer, or if we 
add an integer multiple of the strictily positive linear function a to 0, the semistable 
(resp. stable) representations remain semistable (resp. stable). 

Proof. Let 0' = a ■ + b ■ a, a,b G Z, a > be another linear function and note 
that 

e'(M') 0'(M) a ■ e(M') + b ■ a{M) a ■ 0(M) + b ■ a{M) 
a(M') ~ a{M) tr(M') ~ a(M) 

B(M') 0(M) 

tr(M') ~ <r(M) ' 

■ 

Remark 1.3. T7ie definition of stability which appears in [Ki] and [Re] considers 
o~ v — 1 /or eac/i t> G Qo; although we consider a strictly positive linear function a in 
general. The notation of a agrees with |AC] . |ACGP] . |Sch] . w/ii/e agrees with [Ki] 
and [ReJ but in the other references it is substituted by different notations closer to 
classical moduli problems where the stability notion depends on parameters (r -stability 
or p-stability). 

Lemma 1.4. [Rul Definition 1], [Eel Lemma 4.1] Let -»■ X -»■ F Z -> be 

a short exact sequence of non-zero representations of Q over k. Then /i(e )(7 )(X) < 
(J-(e,cr)(Y) if and only if /i (e , CT )(X) < / u (e , -)(Z) i/ and on/y if fi( @tU )(Y) < / u (6i(T )(Z). 

Proof. Note that a(Y) = a(X) + a(Z) and, therefore 
from which the statement follows. ■ 
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Theorem 1.5. |Ru| Theorem 2], \Ke\ Lemma 4.7] Given linear functions and a, 
(being o strictly positive), every representation M of Q over k has a unique filtration 

C Mi C M 2 C . . . C M t C M t+ i = M 

verifying the following properties, where M % := Mj/Mj_i 

(1) /^(M 1 ) > fi i@ ,a){M 2 ) > ...> /i ( e, CT) (M*) > /i (0 , CT )(M' +1 ) 

(2) The quotients M l are (Q,a)-semistable 

This filtration is called the Harder-Narasimhan filtration of M ( with respect to and 
a). 

Proof. Using Lemma 11.41 we can prove the existence of a unique subrepresentation 
Mi, whose slope is maximal among all the subrepresentations of M, and of maximal 
total dimension a (Mi) between those of maximal slope (c.f. |Rul Proposition 1.9], 
\Ke\ Lemma 4.4]). Then, proceed by recursion on the quotient M/M\. ■ 

2. Moduli space of representations of quivers 

Fix k an algebraically closed field of arbitraty characteristic. Fix a dimension 
vector d G ZQo and fix A;- vector spaces M v of dimension d v for all v G Qq. Fix linear 
functions 0, a : ZQ — > Z, being a strictly positive. We recall the construction by 
King (c.f. |Kij ) of a moduli space for representations of Q over k with dimension 
vector d. 

Consider the affine fc-space 

n d (Q)= Hom fc (M Vt ,M Vj ) 

a:Vi—>Vj 

whose points parametrize representations of Q on the k- vector spaces M v . The re- 
ductive linear algebraic group 

G d = \{ GL(M V ) 

v&Qo 

acts on TZd(Q) by 

(9vi)vi ■ (M a ) a = (g v .M a g^) a:v .^ v . 

and the G^-orbits of M in 1Zd(Q) correspond bijectively to the isomorphism classes 
[M] of ^-representations of Q with dimension vector d. We will use Geometric In- 
variant Theory to take the quotient of TZd(Q) by Gd and construct a moduli space of 
representations of the quiver Q on the k- vector spaces M v . 
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The action of Gd on the affine space TZd{Q) can be lifted by a character x to the 
(necessarily trivial) line bundle L required by the Geometric Invariant Theory. Note 
that the subgroup of the diagonal scalar matrices in Gd, 

A = {(tl,...,tl) :tek*}, 

acts trivially on lZd(Q)- Then, we have to choose x i n such a way that A acts trivially 
on the fiber, in other words, x(^) = 1- 

Then, using the linear functions and a, consider the character 

X(e,*)((g v )v) := II det(^)( ^-^' e *) 

v&Qo 

of Gd, and note that X(e,o-)(A) = 1, because ^2 v& Q (Q(d)a v — a(d)Q v ) ■ d v = 0. 

Definition 2.1. \Ki\ Definition 2.1] A point x G TZd{Q) is x-semistable if there is a 
relative invariant f e k[TZd(Q)] Gd ' x " @ ' a ' > with n > 1, such that f(x) ^ 0. 

The algebraic quotient will be given by 

Kd(Q)//(G d ,Xe,«) = Proj (0 A;[^(g)] Gd <e. CT) ) . 

n>0 

Proposition 2.2. A point xm £ 7td{Q) corresponding to a representation M e 
mod kQ is X(e,a)-semistable (resp. X(Q, a) -stable) for the action of Gd if and only if 
M is (6, a)-semistable (resp. (0, a) -stable). 

Proof. It follows easily from |Ki| Proposition 3.1]. In [Kij . given a linear function 
0, a representation M is 0-semistable if 0(M) = and for every subrepresentation 
M' C M, we have Q(M') > (c.f. jK3 Definition 1.1]). Then, [Ki, Proposition 3.1] 
relates the ©-stability with the xe-stability, where the character is 

Xe({9v)v) ■■= II det (^) 9 " • 
veQo 

Hence, the X(e,o-)-stability with the character 

v&Qo 

is equivalent to the (©, er)-stability in Definition ll.il because for a subrepresentation 
M' C M, the expression 

(®(M)a v - a{M)Q v ) ■ <limM' v = Q(M)a(M') - a(M)Q(M') > 

veQo 
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is equivalent to 



9 (AT) 8(M) 
cr(M') ~ a(M) 



Now denote by TZ d &,a ' SS (Q) the set of X(e,o-)- sem ist a ble points. 
Theorem 2.3. |Ki| Proposition 4.3], \Ke\ Corollary 3.7] The moduli space 



is a projective variety which parametrizes S- equivalence classes of 
(0,o~)-semistable representations of Q of dimension vector d. 

By the Hilbert-Mumford criterion we can characterize X(e,<r)-semistable points by 
its behavior under the action of 1-parameter subgroups. A 1-parameter subgroup of 
Gd = n«eQo GL(M V ) is a non-trivial homomorphism r : k* — > Gd- There exist bases 
of the vector spaces M v such that V takes the diagonal form 



V 



x • ■ ■ x 



V 



\ 



where V\, . . . , v s e Qq are the vertices of the quiver. 

Let x G 1Zd(Q) and suppose that lim^o T ■ x exists and is equal to x . Then x is a 
fixed point for the action of T, and T acts on the fiber of the trivial line bundle over 
Xq as multiplication by t a . Define the following numerical function, 

/ i X(e, CT )( x ' = ~ a ■ 

The next proposition establishes the so-called "Hilbert-Mumford numerical criterion": 

Proposition 2.4. [Ki, Proposition 2.5] A point xm £ 7td{Q) corresponding to a 
representation M is X(e,a)-semistable if and only if every 1-parameter subgroup T of 
Gd, for which lim^ r(t) • xm exists, satisfies n X{e AxM, T) < 0. 



Remark 2.5. Note that in Proposition ^.^ we change the sign of the numerical func- 
tion fi x (xM,r) with respect to [Ki] (as we did when changing the character in the 
proof of Proposition \2.S\) . in congruence with |Ke] and [GSZJ. 

The action of a 1-parameter subgroup T of Gd provides a decomposition of each 
vector space M v associated to each vertex v £ Qq, in weight spaces 
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where T(t) acts on the weight space as multiplication by t n . Every 1- parameter 
subgroup, for which lim t _j. r(t) • x exists, determines a weighted filtration M, C M 
of subrepresentations (c.f. |KiJ) 

C M l C M 2 C . . . C M t C M t+1 = M 

where Mj is the subrepresentation with vector spaces M v>i := © n<i M" for each 
vertex v G Qo, and the weight corresponding to each quotient M l = Mj/Mj_i is Tj. 
Note that two 1-parameter subgroups giving the same filtration are conjugated by 
an element of the parabolic subgroup of Gd defined by the filtration. Therefore, the 
numerical function fj, x . Q ,(%, T), has a simple expression in terms of the filtration 
M. C M (c.f. calculation in [Ki]): 

tv + l 

(2.1) ^ X(e Jx M ,T)=J2 [(e(M)* v -*(M)e v )-J2 r v,itimMi] . 

Let di, d l be the dimension vectors of the subrepresentation M, and the quotient M % = 
Mi/Mi-i, respectively. The action of T on the point corresponding to a representation 
M has different weights for each vertex v G Qo, but collect all different weights Tj 
corresponding to any vertex and form the vector 

r = (r 1 ,r 2 ,...,r t ,r m ) 

verifying r"i < T 2 < . . . < T t < T t+ i. Hence, (12. ip turns out to be 

t+i 

(2.2) /i X(e ct) (x M , r) = F * ■ t ( M ) ■ < Ml ) ~ a (M) ■ ©(^)] , 

i=i 

and Proposition 12.41 can be rewritten in terms of nitrations of M. 

Proposition 2.6. A point xu G 7Zd{Q) corresponding to a representation M of Q 
over k, is X(e,a)-semistable if and only if every 1-parameter subgroup T of Gd, defining 
a filtration of subrepresentations of M , 

OcMiCM 2 C...Cl t C M t+ i = M , 

satisfies that 

t+i 

V Xie Jx M ,T) = ^Tr, • [0(M) • a(M*) - a{M) ■ 6(M 4 )] < . 

i=l 
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3. Kempf theorem 
Given a weighted nitration of M, 

0cAfiCM 2 C...CMiC M t+1 = M 
and r x < T 2 < . . . < T t < T t+1 , define the following function which we call the Kempf 



We recall a theorem by Kempf (c.f. [Ke, Theorem 2.2]) stating that whenever 
there exists any T giving a positive value for the numerator of the Kempf function, 
there exists a unique parabolic subgroup containing a unique 1-parameter subgroup 
in each maximal torus, giving maximum in the Kempf function i.e., there exists a 
unique weighted filtration of M for which the Kempf function achieves its maximum. 

The Kempf function ( 13. II which appears in |Kel Theorem 2.2] is a rational function 
whose numerator is equal to the numerical function /i X(e T) and the denomina- 

tor is the "length" of the 1-parameter subgroup T. Given a reductive algebraic linear 
group G, there is a notion of "length" defined by Kempf (c.f. |Kel pg. 305]) in T(G), 
the set of all 1-parameter subgroups. 

Definition 3.1. A length is a non-negative function || || on T(G) with values on the 
real numbers, invariant by conjugation by rational points of G, and such that for any 
maximal torus T C G, there is a positive definite integral valued form (•, •) in T{T) 
with (r,T) = ||r|| 2 ; for any T G T(T). 

If G is semisimple in characteristic zero all choices of length will be multiples of the 
Killing form in the Lie algebra g (note that in this case T(G) C q) and, in general, for 
an almost simple group in arbitrary characteristic, all lengths differ also by a scalar. 

Hence, observe that in the Kempf function ( 13.11) . the denominator of the expression 
is a length verifying the properties in Definition 13.11 Therefore, we can rewrite |Kel 
Theorem 2.2] in our case as follows: 

Theorem 3.2. Given a X{@,u)-unstable point xm £ T^diQ) corresponding to a repre- 
sentation M , there exists a unique weighted filtration, i.e. C M\ C ■ • • C M t+1 = M 
and real numbers T\ < T2 < ■ ■ ■ < T t < T t +i, called the Kempf filtration of M, such 
that the Kempf function K achieves the maximum among all filtrations and weights 
verifying Y 1 < T 2 < . . . < T t < T t+1 . 



function, 



(3.1) 



k(x m , r) 



Eli! • [6(M) • a(M>) - a(M) ■ 9(M*)] 
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Note that the length we are considering depends on the choice of a and the Kempf 
function depends both on the length and the linearization of the group action, hence 
depends both on G and a. In order to relate the Kempf filtration of M with the 
Harder-Narasimhan filtration, which also depends on O and a, we dispose the pa- 
rameters conveniently. 

4. Results on convexity 

Next, we prove a result about convexity for functions which are similar to the 
Kempf function. The vector which maximizes such functions verifies some properties 
that will be strongly related to the properties of the Harder-Narasimhan filtration. 
In this section we recall the results of |GSZl Section 2]. 

Consider R* +1 together with an inner product (•, •) defined by the diagonal matrix 

/b 1 \ 

\ b t+1 ) 

where b % are positive integers. Let 

C = {x G R t+1 : x\ < x 2 < ■ • • < x t+ i} , 
and v = (pi, ■ ■ ■ , t>t+i) G M* +1 verifying X^=i ^ %v i = 0- Define the function 



r ^ tiv(T) = 




and note that fJ, v (T) = \ \v\ \ • cos(r, v). 

We assume that there exists V EC with fi v (T) > and then, we would like to find a 
vector r G C which maximizes the function fj, v . Define w l = —tf-Vi, Wi = w 1 + • • - + w l , 
hi = b l + • • • + b % and draw a graph joining the points with coordinates Wi), each 
segment having slope — i^. Now draw the convex envelope of this graph (thick line in 
Figure 1), denoting its coordinates by (bi,Wi), and define 

Wi - wC\ 
U 

In other words, the vector Y v = (Ti, • • • , r t+ i) defined in this way, verifies that the 
quantities — 1^ are the slopes of the convex envelope graph defined by v. 

Theorem 4.1. [GSZj Theorem 2.2] The vector T v defined in this way gives the max- 
imum for the function \x v on its domain. 
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{h,W 5 = W 5 ) 




h 

Figure 1. Convex envelope r„ of the graph defined by v 

5. Kempf filtration is Harder-Narasimhan filtration 

Finally, we study the geometrical properties of the Kempf filtration by associating 
to it a graph which encodes the two properties satisfied by the Harder-Narasimhan 
filtration. 

Let : ZQo — > Z be a linear function and let a : ZQo -)■ Z be a strictly positive 
linear function. Let M be a representation of Q over an algebraically closed field k of 
arbitraty characteristic, which is (0, cr)-unstable. Consider the X(e,<r)-unstable point 
x M e Kd{Q) associated to M, by Proposition O Let C M 1 C • ■ • C M t+1 = M 
and Ti < T 2 < ■ ■ ■ < T t < T t+1 be the Kempf filtration of M, by Theorem 13.21 

Let M % = Mi/Mi-x be the quotients of the filtration. Consider the inner product 
in W t+1 given by the matrix 

/ a(M 1 ) \ 

\ a(M t+1 ) ) 

where a(M i ) > 0. 

Definition 5.1. Given a filtration C M\ C • • • C M t +\ = M of subrepresentations 
of M, define v = (vx, ...,v t+ \), where v.- t = 0(M) — ^0X o(M l ), the vector associated 
to the filtration. 
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Now we can identify the Kempf function (13.11) with the function in Theorem I4.1[ 
K (x M , 1 j = 



ZZUiM*)^ • [6(M) - ^e(M*)] _ (r» 



t+i-tn^ -n2 II r I 



Note that tfuj = 0. 

Lemma 5.2. [GSZj Lemma 3.4, Lemma 3.5] Let C Mi C • • • C M m = M be the 

Kempf filtration of M (cf. Theorem \3.2\) . Let v = (v i, Vt+\) the vector associated 
to this filtration by Definition \5.1\ Then, 

(1) The coordinates of v verify v± < v 2 < . . . < v t < v t+ i i.e., the graph of v is 
convex. 

(2) The vector v is the convex envelope of every refinement. 

Theorem 5.3. The Kempf filtration of M is the Harder- Narasimhan filtration of M. 

Proof. The vector v associated to the Kempf filtration of M verifies properties (1) 
and (2) in Lemma \5. 2 1 which are precisely the properties (1) and (2) in Theorem 11.51 
respectively. By uniqueness of the Harder- Narasimhan filtration of M, both nitrations 
do coincide. ■ 
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